Silhouette Area Based Similarity Measure for Template Matching in Constant Time
نویسندگان
چکیده
In this paper, we present a novel, fast, resolution-independent silhouette area-based matching approach. We approximate the silhouette area by a small set of axis-aligned rectangles. This yields a very memory efficient representation of templates. In addition, utilizing the integral image, we can thus compare a silhouette with an input image at an arbitrary position in constant time. Furthermore, we present a new method to build a template hierarchy optimized for our rectangular representation of template silhouettes. With the template hierarchy, the complexity of our matching method for n templates is O(log n). For example, we can match a hierarchy consisting of 1000 templates in 1.5ms. Overall, our contribution constitutes an important piece in the initialization stage of any tracker of (articulated) objects.
منابع مشابه
Evaluation of Similarity Measures for Template Matching
Image matching is a critical process in various photogrammetry, computer vision and remote sensing applications such as image registration, 3D model reconstruction, change detection, image fusion, pattern recognition, autonomous navigation, and digital elevation model (DEM) generation and orientation. The primary goal of the image matching process is to establish the correspondence between two ...
متن کاملModel-based high-dimensional pose estimation with application to hand tracking
This thesis focuses on techniques to detect and track the full-DOF human hand motion using conventional cameras. The approaches developed in this work contribute to the area of non-invasive, marker-less articulated object tracking. The overall approach chosen in this thesis is model-based and realized by template matching: the high-dimensional hand configuration space is sampled, then for each ...
متن کاملFast Adaptive Silhouette Area based Template Matching
Template matching is a well-proven approach in the area of articulated object tracking. Matching accuracy and computation time of template matching are essential and yet often conflicting goals. In this paper, we present a novel, adaptive template matching approach based on the silhouette area of the articulated object. With our approach, the ratio between accuracy and speed simply is a modifia...
متن کاملFAST: Fast Adaptive Silhouette Area based Template Matching
Template matching is a well-proven approach in the area of articulated object tracking. Matching accuracy and computation time of template matching are essential and yet often conflicting goals. In this paper, we present a novel, adaptive template matching approach based on the silhouette area of the articulated object. With our approach, the ratio between accuracy and speed simply is a modifia...
متن کاملSpeeded-up Algorithm for Human/Vehicle Classification using Hilbert Scanning Distance
In this paper, we propose speeded-up algorithm for human/vehicle classification in real-time surveillance system. We have approached this problem using silhouette-based template matching. The silhouette of the object is extracted, and then it is compared with representative template models. Template models are previously stored in the database. Our algorithm is similar to previous pixel-based t...
متن کامل